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(57) Abstract: The invention relates to a method for experimental design comprising the following steps: A selection of at least 
one first experiment from an experiment range by a data-driven optimizer, B input of data for the first experiment that has been 
determined by experimentation, C use of a meta-layer for evaluating the experiment data, whereby the meta-layer contains a neuronal 
network and/or a hybrid model and/or a rigorous model and/or a data mining method, D input of the experiment data determined by 
experimentation for the first experiment into the data-driven optimizer, E influencing of the data-driven optimizer by the result of 
the evaluation, F selection of at least one second experiment from the experiment range by the data-driven optimizer. 

(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Planung von Versuchen mit folgenden SchrittenrA. Auswahl von 
zumindest einem ersten Versuch aus einem Versuchsraum durch einen datengetriebenen Optimierer, B. Eingabe von experimentell 
ermittelten Versuchsdaten des ersten Versuchs, C Verwendung einer Meta-Schicht fur die Auswertung der Versuchsdaten, wobei 
die Meta-Schicht ein neuronales Netz und/oder ein Hybridmodell und/oder ein rigoroses Modell und/oder eine Data Mining Me- 
thode beinhaltet, D. Eingabe der experimentell ermittelten Versuchsdaten des ersten Versuchs in den datengetriebenen Optimierer, 
E. Beeinflussung des datengetriebenen Optimierers durch das Ergebnis der Auswertung, F Auswahl von zumindest einem zweiten 
Versuch aus dem Versuchsraum durch den datengetriebenen Optimierer. 
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Verfahren und Computersvstem zur Planting von Versuchen 



Die Erfindung betrifft ein Verfahren und ein Computersystem zur Planung von Ver- 
suchen sowie ein entsprechendes Computerprogrammprodukt. 

Aus dem Stand der Technik ist es bekannt, Versuche mittels statistischer Ver- 
suchsplanungsverfahren zu planen. Solche Planungsverfahren werden unter anderem 
dazu benutzt, mit einer minimalen Anzahl von Versuchen ein empirisches 
Prozessmodell fur den Zusammenhang zwischen den Regel- und Storgroflen in 
einem Prozess und den resultierenden Produkt- und Prozesseigenschaften zu er- 
mitteln. Eine solche statistische Versuchsplanung lasst sich beispielsweise mit Hilfe 
des Computerprogramms „STAVEX" (STAtistische Versuchsplanung mit EXperten- 
system, Hersteller AICOS Technologie, Schweiz) durchfuhren. Ein weiteres 
kommerziell erhaltliches Computerprogramm fiir die Versuchsplanung ist das 
Programm „Statistica®", der Fa. StatSoft (Europe) GmbH, Deutschland. 

Im Bereich der statistischen Versuchsplanung werden im Stand der Technik ver- 
schiedene Versuchsplanungstypen unterschieden. Insbesondere unterscheidet man 
zwischen der klassischen, vollfaktoriellen Methode und modernen Verfahren nach 
Taguchi oder Shainin. 

Die klassische, vollfaktorielle Methode ist der Ursprung aller statistischen Ver- 
suchsplanungsmethoden. Sie basiert auf einem Vergleich aller qualitatsbedingenden 
Faktoren miteinander in Anlehnung an die Varianzanalyse. Zahlreiche Varianten 
wurden im Laufe der vergangenen Jahrzehnte erarbeitet und in Forschungs- und Ent- 
wicklungslabors validiert. 

Das Shainin-DOE (DOE = Design of Experiment) gilt als geeignetes Verfahren fur 
die Prozessoptimierung, weil es sogenannte 3> starke" EinflussgroBen isoliert und 
diese auf Relevanz imd Abhangigkeit untersucht. 



WO 03/087957 PCT/EP03/03424 

-2- 



Das Taguchi-DOE basiert auf vorangegangenen, teilfaktoriellen, orthogonalen 
Versuchsplanen. Wegen der drastischen Versuchslaufeinsparungen durch Voraus- 
wahl der wichtigsten EinflussgroBen handelt es sich hierbei urn ein schnelles und 
relativ wirtschaftliches Verfahren der Versuchs- und Prozessplanung. 

Weitere bekannte statistische Versuchsplanungstypen sind teilfaktorielle Versuchs- 
plane ("fractional factorial"), Plackett-Burmann Versuchsplane, Zentral-zusammen- 
gesetzte Plane („central composite"), Box-Behnken Versuchsplane, D-optimale Plane 
(„D-optimal Designs"), Mischungsplane, Balancierte Blockplane, Lateinische 
Quadrate, Desperado Plane (vgl. hierzu auch Eberhard Schefifler, Statistische 
Versuchsplanung and -auswertung; Deutscher Verlag fur Grundstoffindustrie, 
Stuttgart, 1997). 

Weitere Versuchsplanungsverfahren sind bekannt aus Hans Bendemer, „Optimale 
Versuchsplanung", Reihe Deutsche Taschenbucher (DTB, Band 23, und ISBN 
3-87144-278-X) sowie Wilhelm Kleppmann, Taschenbuch Versuchsplanung, 
„Produkte und Prozesse optimieren" 2., erweitere Auflage, ISBN: 3-446-21615-4. 
Diese Verfahren werden in der Praxis aus Kostengriinden oftmals eingesetzt. 

Nachteilig bei bekannten statistischen Versuchsplanungsverfahren ist, dass die Ver- 
suchsplanung und Modellierung ohne Beriicksichtigung von zusatzlichem Wissen 
erfolgt, so dass u.U. keine geeigneten Optima gefunden werden und die Vertrauens- 
wtirdigkeit der generierten Ergebnisse und Aussagen fragwiirdig ist. Ein weiterer 
gewichtiger Nachteil von vorbekannten Versuchsplanungsverfahren ist, dass diese 
bei einer groBen Zahl zu beriicksichtigender EinflussgroBen zu umfangreich werden. 
Ferner ist bei bestimmten Systemen z.B. in der Katalyse oder Wirkstoffforschung 
oftmals die Zielfiinktion stark „zerkluftet" und deshalb schwer mit statistischen 
Verfahren fassbar. 



WO 03/087957 PCT/EP03/03424 



Aus der WO 00 / 15341 ist ein Verfahren zur Entwicklung von Feststoffkatalysatoren 
fur heterogene katalysierte Reaktionsablaufe bekannt, welches auf einer paralleli- 
sierten Ausprufung nach evolutionaren Methoden basiert. 

Entsprechende evolutionar arbeitende Verfahren sind ferner bekannt aus der WO 
00/43411, J. chem. Inf. Compute. Sci. 2000, 40, 981-987 heterogeneous Catalyst 
Design Using Stochastic Optimization Algorithms" sowie aus Applied Catalysis A: 
General 200 (2000) 63-77 „An evolutionary approach in the combinatorial selection 
and optimization of catalytic materials". 

Ferner ist aus der US 6,009,379 ein Verfahren zur Steuerung eines Herstellungs- 
prozesses uber ein effizientes experimentelles Design bekannt. Dabei werden Ver- 
suchs-Punkte gleichmaBig auf einer mehrdimensionalen Kugeloberflache verteilt, urn 
die einzelnen Herstellungsparameter gleichmaBig zu gewichten. 

Die Figur 1 zeigt ein Blockdiagramm eines aus dem Stand der Technik bekannten 
Systems zur Durchfiihrung von Screening Versuchen, wie es insbesondere in den 
Bereichen Katalyse, Material- und Wkkstoffforschung eingesetzt wird. Das System 
beinhaltet eine Substanzbibliothek, das heifit eine sogenannte kombinatorische 
Library 1 und einen Versuchsaufbau 2 zur Durchflihrung von High-Throughput- 
Screening (HTS) Oder High-Speed Experimentation (HSE) Versuchen. Solche 
Screening Versuche werden typischerweise fur die Wirkstoffidentifizierung, die 
Katalyseforschung (homogen und heterogen), die Materialsforschung sowie die 
Identifizierung von optimalen Reaktionsbedingungen bei chemischen, biochemischen 
oder biotechnologischen Systemen eingesetzt. 

Ublicherweise werden in einem solchen Versuchsaufbau 2 mehrere Versuche parallel 
durchgefuhrt. Die Versuchsergebnisse werden in Fonn einer Datei 3 ausgegeben. 
Diese Ausgangsdaten oder Teile davon sind zugleich die Eingangsdaten fur einen 
Optimierer 4. 
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Bei dem Optimierer 4 handelt es sich urn einen sogenannten Black-Box-Optimierer, 
das heiBt ein Optimierer, der auf einem datengetriebenen Modell oder auf einem 
evolutionaren Algorithmus basiert. A priori Wissen fiber Struktur und/oder 
Wirkungsbeziehungen sind in dem Optimierer 4 nicht vorhanden, vielmehr be- 
schrankt sich dieser auf die Auswertung der Daten als solchen, um eine Auswahl von 
Versuchen aus der kombinatorischen Library 1 zu treffen. 

Typischerweise verwendet der Optimierer 4 die Versuchsdaten 3 bestehend aus 
Einflussgroflen (Attribute, Faktoren, Strukturmerkmale, Deskriptoren, physikalische 
Grofien, Stoffeigenschaften) und einer Angabe hinsichtlich der Wirkung dieser 
GroBen auf die sogenannten Targets (Zielgroflen), um eine optimale Suchrichtung im 
Raum der Targets festzulegen. 

Die Realisierung eines solchen Black-Box-Optimierers 4 erfolgt beispielsweise uber: 

genetische Algorithmen, 

evolutionare Algorithmen oder Strategien, 

neuronale Netze oder 

sonstige datengetriebene Modellansatze, die auf stochastische oder 
deterministische oder aus beiden kombinierte Optimienmgsstrukturen zuriick- 
greifen. 

Ein gemeinsamer Nachteil von solchen aus dem Stand der Technik bekannten 
Systemen ist, dass a priori Informationen nicht oder nur eingeschrankt in den Black- 
Box-Optimierer 4 Einfluss finden konnen und entsprechende Suchstrategien oft 
langsam oder gegen ungeeignete Suboptima konvergieren. Solche aus dem Stand der 
Technik bekannte Verfahren sind daher hinsichtlich des Zeit- und Kostenaufwands 
oft ineffizient Bei Techniken auf der Basis von evolutionaren Algorithmen besteht 
ferner die Gefahr, dass der Aufwand beim Einsatz des Optimierers zur Erreichung 
des Optimums hoher sein kann als bei einem rationalen oder statistischen Vorgehen. 
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Der Erfindung liegt daher die Aufgabe zu Grunde ein verbessertes Verfahren zur 
Planung von Versuchen sowie ein entsprechendes Computersystem und Computer- 
programmprodukt zu schaffen. 

Die der Erfindung zu Grunde liegende Aufgabe wird mit den Merkmalen der unab- 
hangigen Patentanspriiche jeweils gelost. Bevorzugte Ausfiihrungsformen der 
Erfindung sind in den abhangigen Patentanspriichen angegeben. 

Gegenstand der Erfindung ist ein Verfahren zur Planung von Versuchen zur Er- 
reichung eines Optimierungszieles mit folgenden Schritten: 

A) Auswahl von zumindest einem ersten Versuch aus einem Versuchsraum 
durch einen datengetriebenen Optimierer in einer Rechnereinheit, 

B) Eingabe von experimentell ermittelten Versuchsdaten des ersten Versuchs, in 
mindestens eine Meta-Schicht in eine Rechnereinheit, 

C) Verwendung mindestens einer Meta-Schicht fur die Auswertung der 
Versuchsdaten, 



D) Eingabe der experimentell ermittelten Versuchsdaten des ersten Versuchs in 
den datengetriebenen Optimierer, 



E) Beeinflussung des datengetriebenen Optimierers durch das Ergebnis der 
Auswertung in der Meta-Schicht und Priifung der Zielerreichung, 

F) Auswahl von zumindest einem zweiten Versuch aus dem Versuchsraum 
durch den datengetriebenen Optimierer, 

G) Wiederholung der Schritte B) bis E) flir die Daten des zweiten Versuchs 
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und 

H) Abbruch der Hexation bei Zielerreichung oder Wiederholung der Schritte A) 
bis F) fur mindestens einen dritten oder weitere Versuche bis zur Ziel- 
erreichung. 

Das Verfahren wird wiederholt bis das Optimierungsziel erreicht ist oder festgestellt 
wird, dass das Optimierungsziel moglicherweise nicht erreicht werden kann. Der Ab- 
bruch des Verfahrens kann automatisch oder durch den Benutzer erfolgen. 
Optimierungsziel kdnnen das Erreichen bestimmter Bewertungskennzahlen der Ver- 
suche sein. Bei den Kennzahlen kann es sich beispielsweise urn Ausbeuten Selektivi- 
taten, Raum-Zeit-Ausbeuten, Kosten, physikalische Eigenschaften, Wirkmechanis- 
men, abgeleitete Eigenschaften usw. handeln. Eine Bewertung der Versuche unter 
Verwendung mehrerer Kennzahlen ist ebenfalls moglich. 

Die Erfindung erlaubt die Integration von Wissen zur Beeinflussung des Black-Box- 
Optimierers mit dem Ziel der Beschleunigung der Konvergenz und/oder der Sicher- 
stellung der Konvergenz zu einem geeigneten Optimum sowie einer Steigerung der 
Vertrauenswurdigkeit der Ergebnisse. Das Wissen kann dabei als Vorwissen a priori 
bekannt sein und/oder laufend durch die Auswertung von zuvor durchgefuhrten 
Versuchen erganzt werden. 

Die Generierung von zusatzlichem Wissen erfolgt dabei vorzugsweise in Form von 
„Regeln", insbesondere iiber die Struktur-Wirkungsbeziehung mit Data Mining und 
anderen Verfahren. Diese Regeln konnen vor, wahrend oder nach einem Optimie- 
rungsschritt oder auch fortlaufend in die Versuchsplanung integriert werden, wobei 
der datengetriebene Optimierer entsprechend beeinflusst wird. Fur diese Beein- 
flussung des datengetriebenen Optimierers ist eine Meta-Schicht vorgesehen. 
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Durch Einsatz einer solchen Meta-Schicht wird der Black-Box-Optimierer 
„getuned'\ Dabei ist die Meta-Schicht nicht auf eine Methode beschrankt, sondern 
kann die Kombination verschiedener Methoden beinhalten. Mogliche Methoden sind: 

neuronale Netze, 
Hybridmodell, 
rigorose Modelle, 

Data Mining Methoden, wie zum Beispiel Entscheidungsbaumverfahren, 
allgemeine Separationsverfahren, Untergruppensuchverfahren, allgemeine 
Partitionsverfahren, Clusterverfahren, Assoziationsregelngeneratoren und 
Korrelationsverfahren. 

Die Beeinflussung der Arbeitsweise des Optimierers kann dabei unmittelbar erfolgen, 
indem in die Arbeitsweise des Optimierers eingegriffen wird oder mittelbar, indem 
die Daten, welche die Basis fur die Optimierung bilden, gefiltert werden. 

Nach einer bevorzugten Ausfuhrungsform der Erfindung werden Methoden zur 
Beeinflussung des Optimiereres verwendet, durch die der Optimierer und/oder der 
Optimierungsprozess „getuned" werden. Zu solchen Methoden gehoren beispiels- 
weise Untergruppensuchverfahren oder Korrelationsanalysen oder Attributstatistiken 
bei Regelgeneratoren. 

Nach einer weiteren bevorzugten Ausfuhrungsform der Erfindung sind weitere Meta- 
Layer vorgesehen, die den jeweils vorhergehenden Meta-Layer verbessern oder in 
den oder die vorhergehenden Meta-Layer und/oder zusatzlich direkt in den Black- 
Box-Optimierungsprozess der ersten Ebene eingreifen. 

Nach einer weiteren bevorzugten Ausfuhrungsform der Erfindung konnen in jedem 
Optimierungsschritt die Eingriffspositionen in den urspriinglichen Optimierungs- 
prozess und die in dem oder den Meta-Layern eingesetzten Methoden oder Kombi- 
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nationen von Methoden variiert werden. Die Auswahl geeigneter Methoden zur 
Generierung optimaler Regeln kann dabei automatisch erfolgen. 

Nach einer bevorzugten Ausfuhrungsform der Erfindung erfolgt die Beeinflussung 
des Optimierers durch eine Neubewertung der Versuchsdaten. Beispielsweise konnen 
die Versuchsdaten selbst bereits eine Auswertung beinhalten, indem entsprechende 
Daten, wie zum Beispiel die Ausbeute unmittelbar experimentell ermittelt werden. In 
diesem Fall kann die Neubewertung durch Filterung der Ausbeute-Daten erfolgen, 
zum Beispiel indem besonders gute Ausbeuten durch die Datenfilterung starker 
gewichtet und besonders schlechte Ausbeuten durch die Datenfilterung schwacher 
gewichtet werden. Durch diese Art der Datenfilterung lasst sich eine schnellere 
Konvergenz des Versuchsablaufs erreichen. 

Entsprechend kann auch vorgegangen werden, wenn die Versuchsdaten nicht un- 
mittelbar eine experimentell ermittelte Bewertung beinhalten, sondem die Bewertung 
erst durch dem Experiment nachgeordnete Berechnungen ermittelt wird. In diesem 
Fall werden nicht experimentell ermittelte Daten, sondern durch Berechnung 
ermittelte Bewertungen gefiltert oder gewichtet. 

Die Art und Weise der Filterung ergibt sich dabei durch Regeln oder andere 
Zusammenhange, die aufgrund eines Analyseverfahrens der Versuchsdaten, bei- 
spielsweise mittels neuronalen Netzen oder Data Mining Verfahren oder anderen 
Verfahren aufgefunden wurden. 

Nach einer weiteren bevorzugten Ausfuhrungsform erfolgt die Beeinflussung des 
Optimierers durch eine Verkleinerung, VergroBerung und/oder Verschiebung des 
Versuchsraums. 

Nach einer weiteren bevorzugten Ausfuhrungsform erfolgt die Filterung durch 
Vorselektion und/oder Gewichtung der Versuchsdaten. Besonders „schlechte" Ver- 
suchsdaten, das heiflt, solche Versuchsdaten, die von, beispielsweise einem Regel- 
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generator, als ungeeignet erkannt worden sind, werden vorselektiert und aus dem 
Versuchsraum eliminiert. Ferner konnen auch ganze Spalten oder Zeilen aus der 
Versuchsdatenmatrix eliminiert werden, wenn die entsprechenden Parameter von 
dem Regelgenerator als nicht relevant erkannt worden sind. Hierdurch wird der 
Versuchsraum verkleinert, was den Gesamtaufwand erheblich verringert. 

Eine Gewichtung der Versuchsdaten kann dadurch erfolgen, dass als besonders 
relevant erkannte Versuchsdaten in der Versuchsdatenmatrix ein oder mehrfach 
dupliziert werden. Alternativ kann ein Gewichtungskoeffizient eingefuhrt werden. 

Nach einer weiteren bevorzugten Ausfuhrungsform der Erfmdung beinhaltet der 
Black-Box-Optimierer sogenannte Kernmodule oder Kernoperatoren, sowie ein 
Modul zur Selektion neuer Versuchspunkte. Die Beeinflussung der Arbeitsweise des 
Optiniierers erfolgt dann durch eine Beeinflussung des oder der Kernmodule 
und/oder des Moduls zur Selektion neuer Versuchspunkte basierend auf Zusammen- 
hangen, die zum Beispiel von einem Regelgenerator erkannt worden sind. 

Im weiteren werden bevorzugte Ausfuhrungsformen der Erfindung mit Bezugnahme 
auf die Zeichnungen naher erlautert. Es zeigen: 

Figur 1 ein Blockdiagramm zur Darstellung eines aus dem Stand der Technik 



bekannten Versuchsplanungssystems, 



Figur 2 



ein Blockdiagramm einer Ausfuhrungsform eines erfindungsgemaflen 
Versuchsplanungssystems, 



Figur 3 



ein Blockdiagramm einer Ausfuhrungsform des erfindungsgemaflen 
Versuchsplanungssystems mit einer Neubewertung der Versuchsdaten, 
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Figur4 eine Ausfuhrungsform des erfindungsgemaBen Versuchsplanungs- 

systems mit einer Vorselektion und/oder Gewichtung der Versuchs- 
daten, 

FigurS eine Ausfuhrungsform des erfindungsgemaBen Versuchsplanungs- 

systems mit einer Beeinflussung der Selektion neuer Versuchspunkte 
des Optimierers, 

Figur6 eine Ausfuhrungsform des erfindungsgemaBen Versuchsplanungs- 

systems mit einer Beeinflussung des oder der Kernmodule des 
Optimierers. 

Das Versuchsplanungssystem der Figur 2 basiert auf einer kombinatorischen Library 
5, die sich aufgrund der durch einen Versuchsraum gegebenen Rahmenbedingungen 
ergibt. Aus dieser kombinatorischen Library 5 werden durch einen Optimierer 6 ein 
oder mehrere Versuche ausgewahlt, die dann in einem Versuchsaufbau 7 beispiels- 
weise mittels eines High-Throughput-Screening oder High-Speed-Experimentation 
Versuchsverfahren durchgefuhrt werden. Die entsprechenden Versuchsdaten werden 
in Form einer Datei 8 ausgegeben. 

Fur den Optimierer 6 ist in dem Versuchsplanungssystem eine Meta-Schicht 9 
vorgesehen. Die Meta-Schicht 9 dient zur Beeinflussung des Optimierers 6 unter 
Beriicksichtigung von a priori bekannten Wissen oder von wahrend der Versuchs- 
durchfuhrung hinzugewonnenem Wissen. Wissen, zum Beispiel in Form von Regeln 
oder in Form von trainierten neuronalen Netzen kann dabei fortlaufend durch die 
Auswertung von Dateien 8 hinzugewonnen werden. 

Die Meta-Schicht 9 erganzt also den datengetriebenen Optimierer 6 durch zusatz- 
liches Wissen, urn eine Konvergenz der Versuchsreihe zu beschleunigen. Durch die 
Meta-Schicht 9 lSsst sich also die Konvergenzgeschwindigkeit eines Black-Box 
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Optimierungsverfahrens, welches in dem Optimierer 6 realisiert ist, durch Integration 
von Vorwissen und/oder Regelstrukturen verbessern. 

Diese Integration kann auf verschiedene Arten und Weisen erfolgen, wie zum 
Beispiel durch: 

A Informationsgestutzte Zusatzselektion der Testensembles, d.h. Einschrankung 

der zu priifenden kombinatorischen Library durch die mit Datamining 

gefundenen Regeln und kein Eingriff in den Optmierer 
B gezielte Gewichtung der Optimierungsschritte in Richtung von als optimal 

identifizierten Librarybereichen, d. h. Eingriff in das Suchverfahren des 

Optimierers 

C Tuning der Selektionsregeln der Black-Box-Optimierungsverfahren, d. h. 
direkter Eingriff in das Bewertungsverfahrens des Optimierers oder Modi- 
fikation der Bewertungsgrofien vor Eingang in den Optimierer 

Die Eingrififsformen A, B und C konnen grundsatzlich auch in Kombination erfolgen, 
d.h. es konnen bei einem Optimiemngsschritt auch Eingriffe bei A und B, B und C, 
A und C oder A und B und C erfolgen. Von Optimierungschritt zu Optimie- 
rungschritt konnen sich die Eingrififspositionen und Eingrififskombinationen sowie 
die im Metalayer verwendeten Methoden andern. Die Eingriffe konnen auch aus 
nachgeordneten Metalayers erfolgen. 

Bei der Optimierung durch statistische Versuchsplanung ist das Vorgehen ahnlich zu 
der Verwendung eines Black-Box-Optimierers, das heifit auch hier wird in dem 
Optimierungsprozess uber die Meta-Schicht in einer oder mehreren der oben be- 
schriebenen Formen eingegriffen. Zum Beispiel erfolgt die Integration von Vor- 
wissen, indem bei der Wahl der EinflussgroBen deren Giiltigkeitsbereich und/oder 
zusatzliche Beschrankungen des Gultigkeitsbereichs bei der Kombination von Ein- 
flussgroBen einflieBen. 
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Fur die sequentielle statistische Versuchsplanung konnen durch den Einsatz von Data 
Mining Methoden oder anderen oben beschriebenen Methoden weitere Infonnationen 
uber EinflussgroBen einflieBen und in die Versuchsplanung integriert werden, das 
heiBt nach dem ersten, zweiten n-ten Durchlauf wird jeweils aufgrund der 
zusatzlichen Infonnationen der Versuchsraum verandert. 

Die Veranderung erfolgt durch 

a) Hinzunahme oder Entfernung von EinflussgroBen 

b) Veranderung der Gultigkeitsbereiche der einzelnen oder kombinierten Ein- 
flussgroBen 

c) Kombination aus a) und b). 

Von besonderem Vorteil ist dabei, dass „klassische" aus dem Stand der Technik an 
sich bekannte Versuchsplanungsverfahren fur einen Black-Box - oder einen statisti- 
schen Optimierer 6 weiter benutzt werden konnen; diese Versuchsplanungsverfahren 
werden durch die vorliegende Erfindung verbessert, indem durch die Berttck- 
sichtigung von Vorwissen oder wahrend des Versuchsablaufs hinzu gewonnenem 
Wissen das Verfahren schneller oder uberhaupt kontergiert. 

Insbesondere wird die Konvergenzgeschwindigkeit durch das erfindungsgemaBe 
„Tuning" beim Optimieren der Versuchsplanung fur Katalysatoren, Wirkstoffe oder 
Materialien oder Reaktionsbedingungen deutlich erhoht. Ein weiterer Vorteil ist, dass 
sich die Anzahl der Versuche bei gleicher Ergebniserwartung reduzieren lasst, womit 
ein geringerer Material- und Zeitaufwand und eine bessere Ausnutzung der Anlagen 
erzielbar ist. 

Von besonderem Vorteil ist ferner, dass durch die Integration des Vorwissens kein 
Verlust von Forschungsinvestitionen beim Einsatz von HSE- oder HTS- 
Technologien oder bei einem kombinatorischen Vorgehen gegeben ist. 
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Die Figur 3 zeigt eine Ausfuhrungsform des Versuchsplanungssystems, bei der eine 
Neubewertung der Versuche erfolgt 

In dem Versuchsaufbau 7 werden ein oder mehrere zuvor aus der kombinatorischen 
Library 5 (vgl. Figur 2) ausgewahlte Versuche durchgefiihrt. Die entsprechenden 
Versuchsdaten werden in Form der Datei 8 ausgegeben. Die Versuchsdaten konnen 
dabei selbst bereits eine Bewertung beinhalten, wenn entsprechende Daten unmittel- 
bar experimentell erfasst werden konnen. Ein Beispiel hierfur ist die experimented 
Bestimmung der Ausbeute. Die Ausbeute ist gleichzeitig eine Bewertung der 
durchgefuhrten Versuche. 

In anderen Fallen kann es erforderlich sein, zusatzlich eine Bewertung der Ver- 
suchsdaten in einem Bewertungsmodul 10 vorzunehmen. Beispielsweise beinhaltet 
das Bewertungsmodul 10 eine Berechnungsvorschrift fur die Berechnung einer 
Bewertung basierend auf einen oder mehreren der Versuchsdaten. 

Die Datei 8 und gegebenenfalls das Ergebnis des Bewertungsmoduls 10 werden in 
die Meta-Schicht 9 eingegeben. Die Meta-Schicht 9 beinhaltet ein Modul 11 zur 
Realisierung eines Data Mining (DM) Algorithmus, eines neuronalen Netzes oder 
eine Hybridverfahrens oder eines anderen geeigneten Datenanalyseverfahrens. 

Durch die Anwendung eines solchen Verfahrens werden Regeln generiert, das heiBt 
zusatzliche Informationen und Erkenntnisse zum Verstandnis des in den Versuchen 
betrachteten chemischen Systems. Das Modul 1 1 hat also die Funktion eines Regel- 
generators. Entsprechende Regeln und Nebenbedingungen werden in dem Modul 12 
der Meta-Schicht 9 formuliert. 

Basierend auf diesen Regeln und Nebenbedingungen erfolgt dann gegebenenfalls in 
dem Modul 13 eine Neubewertung des oder der Versuche. Dies kann so erfolgen, 
dass ein Neuberwertung eines Versuchs nur dann vorgenommen wird, sofern ein 
vorgegebener SchweUwert tlberschritten wird. Alternativ kann auch der Benutzer 
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eingreifen, urn die Neubewertung zu aktivieren oder zu deaktivieren. Die Neube- 
wertung kann darin bestehen, dass als „schlecht" erkannte Versuche eine ver- 
schlechterte Bewertung erhalten und als „gut" erkannte Versuche eine verbesserte 
Bewertung. 

Basierend auf der Datei 8, die gegebenenfalls neu bewertete Versuchsdaten 
beinhaltet, erstellt dann der Black-Box-Optimierer 6 einen weiteren Versuchsplan 18. 
Die entsprechenden Versuche werden dann wiederum in dem Versuchsaufbau 
durchgefuhrt und so weiter. 

Die Figur 4 zeigt eine alternative Ausfiihrungsform, bei der die Filterung nicht durch 
eine Neubewertung der Versuchsdaten, sondern durch eine Vorselektion und/oder 
Gewichtung erfolgt. Das Versuchsplanungssystem der Figur 4 ist dabei prinzipiell 
gleich aufgebaut, wie das der Figur 3, wobei an Stelle des. Moduls 13 ein Modul 15 
ftir die Vorselektion und/oder Gewichtung verwendet wird. 

Die Versuchsdaten werden also nicht neu oder anders bewertet, sondern es konnen 
mittels des Moduls 15 auf der Grundlage der ermittelten Regeln beispielsweise 
Versuche ausgeblendet oder starker oder schwacher gewichtet werden. Dadurch 
findet eine Vorselektion statt, ohne dass die Bewertung der Versuche selbst geandert 
wird. 

Die Figur 5 zeigt eine weitere Ausfiihrungsform des erfindungsgemafien Versuchs- 
planungssystems. Die Ausfiihrungsfonn der Figur 5 unterscheidet sich von den 
Ausfiihrungsformen der Figur 3 und der Figur 4 dadurch, dass unmittelbar in den 
Optimierer 6 eingegriffen wird. 

Der Optimierer beinhaltet in dieser Ausfiihrungsform ein oder mehrere Kernmodule 
16, das heiBt sogenannte Kernoperatoren. Ferner beinhaltet der Optimierer 6 ein 
Modul 17 zur Selektion neuer Versuchspunkte. Die Arbeitsweise des Moduls 17 wird 
durch die von dem Modul 12 formulierten Regeln und Nebenbedingungen beein- 
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flusst, das heifit es werden beispielsweise von dem Modul 17 selektierte neue 
Versuchspunkte verworfen, so dass eine Rtickkopplung von dem Modul 17 zu dem 
Kernmodul 16 erfolgt, urn entsprechende weitere Versuchspunkte als Ersatz fur die 
verworfenen Versuchspunkte zu selektieren. 

Nach Ablauf der eigentlichen Optimierung in dem oder den Kernmodulen 16, werden 
also durch das Modul 17 neue Versuche bzw. Versuchspunkte zur Optimierung der 
ZielgroBen des betrachteten Systems vorgeschlagen. Bei diesem System kann es sich 
beispielsweise um ein chemisches, biotechnologisches, biologisches, enzymatisches 
System handeln. 

Auf der Grundlage der uber den Regelgenerator, das heiBt die Meta-Schicht 9 
erarbeiteten Regeln werden Versuche, die den generierten Regeln widersprechen, 
aussortiert und gegebenenfalls durch neue Versuche uber den Optimierer, das heiBt, 
das oder die Kernmodule 16, erganzt. 

Das Aussortieren kann dabei streng, das heiBt vollstandig, oder weich, mit einer 
gewissen Gewichtung erfolgen. Auch die neu geplanten Versuche mtissen dann 
wiederum durch das Modul 17. Auf diese Weise wird erreicht, dass Informationen, 
die von dem oder den Kernmodulen 16 nicht berucksichtigt werden oder berttck- 
sichtigt werden konnen, nachtraglich in die Versuchsplanung einflieBen. 

Alternativ kann ein separates Modul 18 dem Optimierer 6 nachgeschaltet sein, um 
die Nachselektion der von dem Modul 17 selektierten neuen Versuchspunkte vorzu- 
nehmen. Dies entspricht einem Test in dem Modul 18, ob die neuen Versuchspunkte, 
die von dem Modul 17 vorgeschlagen worden sind, regelkonform sind. Wenn bei 
diesem Test Versuchspunkte eliminiert werden, ist wiederum ein Ruckfluss erforder- 
lich, um entsprechende alternative neue Versuchspunkte zu planen. 

Die Ausfiihrungsform des Versuchsplanungssystems der Figur 6 entspricht dem 
Versuchsplanungssystem der Figur 5 mit dem Unterschied, dass nicht die Arbeits- 
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weise des Moduls 17 beeinflusst wird oder eine Nachselektion in dem Modul 18 
stattfindet, sondern dass unmittelbar die Arbeitsweise des oder der Kernmodule 16 
des Optimierers 6 beeinflusst wird. 

Beispiele fur Kernoperatoren von neuronalen Netzen sind die Art und Anzahl von 
EinflussgroBen sowie die Gewichtung einzelner Datenpunkte. 

Beispiele ftir Kernoperatoren von evolutionaren Algorithmen am Beispiel des 
genetischen Algorithmus sind der Selektionsoperator (Auswahl einer neuen Reihe 
von Versuchen), der Mutationsoperator und der Cross-Over Operator. 

Die RegeLn und Informationen, die durch den Regelgenerator erzeugt werden, werden 
in dem Algorithmus des Optimierers selbst bei der Ausfuhrung berucksichtigt. 

Fur Optimierer, die mit Neuronalen Netzen gekoppelt sind, bedeutet dies, dass durch 
die Regeln der Versuchsraum eingeschrankt oder die Datensatze in besonderer Weise 
gewichtet werden. 

Bei evolutionarer Algorithmus-Optimierern werden die zusatzlichen Informationen 
in einem oder mehreren Kernoperatoren berucksichtigt. Dies bedeutet, dass z.B. 
bestimmte Kreuzungen, Selektionen oder Mutationen verboten oder bevorzugt durch- 
gefiihrt werden. 

Fur beide Optimierertypen hat dies zur Folge, dass bei einer vollstandigen Automati- 
sierung des Workflows uber Schnittstellen in die entsprechenden Programmteile des 
Optimierers eingegriffen wird oder die Informationen uber manuelle oder programm- 
gesteuerte Anderungen von Optimierungsparametern in den Optimierer einflieflen. 

Die Ausfuhrungsformen der Figuren 3 bis 6 k6nnen miteinander kombiniert werden, 
das heiBt es konnen mehrere Regelgeneratoren, das heiBt Meta-Schichten 9 unab- 
hangig voneinander in den Optimierungsablauf eingebunden sein. Diese Regeln 
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konnen mit verschiedenen, unabhangig voneinander eingesetzten Verfahren und 
Methoden erzeugt und in dem Modtil 12 zusammengefuhrt werden. 

Die Beriicksichtigung der Regeln, die von dem oder den Regelgeneratoren der Meta- 
Schichten 9 formuliert worden sind, erfolgt entweder automatisch uber definierte 
Schnittstellen und unter Einhaltung vorgegebener Schwellwerte oder durch manuelle 
Formulierung von Regeln fur den Bereich des Optimierers, in den der Regelgenerator 
eingreift. 
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Patentanspriiche 

1. Verfahren zur Planung von Versuchen zur Erreichung eines Optimierungs- 
zieles mit folgenden Schritten: 

A) Auswahl von zumindest einem ersten Versuch aus einem Versuchs- 
raum durch einen datengetriebenen Optimierer in einer Rechner- 
einheit, 

B) Eingabe von experimentell ennittelten Versuchsdaten des ersten Ver- 
suchs, in mindestens eine Meta-Schicht in eine Rechnereinheit, 

C) Verwendung mindestens einer Meta-Schicht fur die Auswertung der 
Versuchsdaten, 

D) Eingabe der experimentell ermittelten Versuchsdaten des ersten Ver- 
suchs in den datengetriebenen Optimierer, 

E) Beeinflussung des datengetriebenen Optimierers durch das Ergebnis 
der Auswertung in der Meta-Schicht und Prilfung der Zielerreichung, 

F) Auswahl von zumindest einem zweiten Versuch aus dem Versuchs- 
raum durch den datengetriebenen Optimierer, 

G) Wiederholung der Schritte B) bis E) fur die Daten des zweiten 
Versuchs 



und 
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H) Abbruch der Hexation bei ZieleiTeichung oder Wiederholung der 
Schritte A) bis F) fur mindestens einen dritten oder weitere Versuche 
bis zur Zielerreichung. 

2. Verfahren nach Anspruch 1, wobei der Versuchsraum vor der Auswahl von 
dem zumindest einem zweiten Versuch durch den Optimierer und/oder durch 
die Meta-Schicht verandert wird, insbesondere beschrankt, verschoben oder 
vergroBert wird. 

3. Verfahren nach Anspruch 1 oder 2, wobei die Meta-Schicht ein neuronales 
Netz und/oder ein Hybridmodell und/oder ein rigoroses Modell und/oder eine 
oder mehrere Data Mining Methoden beinhaltet 

4. Verfahren nach Anspruch 1, 2 oder 3, wobei zur Ermittlung der experi- 
mentellen Versuchsdaten Versuche aus dem Bereich der Wirkstoffforschung, 
Materialforschung, Katalyseforschung, Biotechnologie und/oder Optimierung 
von Reaktionsbedingenungen durchgefuhrt werden. 

5. Verfahren nach einem der vorhergehenden Anspruche 1 bis 4, wobei die 
Beeinflussung des datengetriebenen Optimierers durch Filterung der Ver- 
suchsdaten basierend auf der Auswertung erfolgt. 

6. Verfahren nach Anspruch 5, wobei die Filterung durch eine Neubewertung 
der Versuchsdaten erfolgt. 

7. Verfahren nach Anspruch 5, wobei die Filterung durch Gewichtung und/oder 
Vorselektion der Versuchsdaten erfolgt. 

8. Verfahren nach Anspruch 7, wobei die Gewichtung durch einen 
Gewichtungsparameter oder durch ein- oder mehrfache Duplizierung der 
Versuchsdaten erfolgt. 



WO 03/087957 



PCT/EP03/03424 



-21 - 



9. Verfahren nach einem der vorhergehenden Anspriiche 1 bis 8, wobei der 
Optimierer mindestens ein Kernmodul und ein Modul zur Selektion neuer 
Versuchspunkte aufweist. 

10. Verfahren nach Anspruch 9, wobei die Beeinflussung des datengetriebenen 
Optimierers durch Beeinflussung des Moduls zur Selektion neuer Versuchs- 
punkte erfolgt. 

11. Verfahren nach Anspruch 10, wobei die Beeinflussung des Moduls zur 
Selektion neuer Versuchspunkte bei Uberschreiten eines Schwellwerts 
und/oder durch Benutzervorgaben erfolgt. 

12. Verfahren nach Anspruch 9, wobei die Beeinflussung des datengetriebenen 
Optimierers durch Beeinflussung des Kernmoduls erfolgt. 

13. Verfahren nach Anspruch 12, wobei die Beeinflussung des Kernmoduls bei 
Uberschreiten eines Schwellwerts und/oder durch Benutzervorgaben erfolgt. 

14. Computerprogrammprodukt zur Durchftihrung eines Verfahrens nach einem 
der vorhergehenden Anspriiche 1 bis 13. 

15. Computersystem zur Planung von Versuchen mit: 

A. einem datengetriebenen Optimierer (6) zur Auswahl von zumindest 
einem ersten Versuch aus einem Versuchsraum (1), 

B. einer Meta-Schicht (9) fur den datengetriebenen Optimierer fiir die 
Auswertung von fur den ersten Versuch experimentell ermittelten 
Versuchsdaten, wobei die Meta-Schicht ein neuronales Netz und/oder 
ein Hybridmodell und/oder ein rigoroses Modell und/oder Data 
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Mining Methoden beinhaltet, und wobei die Meta-Schicht fur die 
Beeinflussung des datengetriebenen Optimierers basierend auf dem 
Ergebnis der Auswertung ausgebildet ist. 

16. Computersystem nach Anspruch 15, mit Mitteln zur Filterung (13; 15) der 
Versuchsdaten basierend auf der Auswertung. 

17. Computersystem nach Anspruch 16, wobei die Mittel zur Filterung zur 
Neubewertung der Versuchsdaten ausgebildet sind. 

18. Computersystem nach Anspruch 16, wobei die Mittel zur Filterung zur 
Gewichtung und/oder Vorselektion der Versuchsdaten ausgebildet sind. 

19. Computersystem nach einem der vorhergehenden Anspriiche 15 bis 18, wobei 
der Optimierer zumindest ein Kernmodul (16) und ein Modul (17) zur 
Selektion neuer Versuchspunkte aufweist. 

20. Computersystem nach Anspruch 19, wobei die Meta-Schicht zur Beein- 
flussung des Moduls zur Selektion neuer Versuchspunkte ausgebildet ist. 

21. Computersystem nach Anspruch 19, wobei die Meta-Schicht zur Beein- 
flussung der Kernmodule ausgebildet ist. 
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(57) Abstract: The invention relates to a method for experimental design comprising the following steps: A selection of at least 
^ one first experiment from an experiment range by a data-driven optimizer, B input of data for the first experiment that has been 

determined by experimentation, C use of a meta-layer for evaluating the experiment data, whereby the meta-layer contains a neuronal 
fS network and/or a hybrid model and/or a rigorous model and/or a data mining method, D input of the experiment data determined by 

experimentation for the first experiment into the data-driven optimizer, E influencing of the data-driven optimizer by the result of 

the evaluation, F selection of at least one second experiment from the experiment range by the data-driven optimizer. 
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(57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zur Planung von Versuchen mit folgenden Schritten:A. Auswahl von 
zumindest einem ersten Versuch aus einem Versuchsraum durch einen datengetriebenen Optimierer, B. Eingabe von experimentell 
ermittelten Versuchsdaten des ersten Versuchs, C. Verwendung einer Meta-Schicht fur die Auswertung der Versuchsdaten, wobei 
die Meta-Schicht ein neuronales Netz und/oder ein Hybridmodell und/oder ein rigoroses Modell und/oder eine Data Mining Me- 
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